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Chapter: Reflection groups 

This chapter is concerned with the theory of finite reflection groups, that is, finite 
groups generated by reflections in a real or complex vector space. This is a rich 
theory, both for intrinsic reasons and as far as applications in other mathematical 
areas or mathematical physics are concerned. The origin of the theory can be 
traced back to the ancient study of symmetries of regular polyhedra. Another 
extremely important impetus comes from the theory of semisimple Lie algebras 
and Lie groups, where flnite reflection groups occur as "Weyl groups" . In the last 
decade, Broue's "abelian defect group conjecture" (a conjecture concerning the 
representations of finite groups over fields of positive characteristic) has lead to 
a vast research program, in which complex refiection groups, corresponding braid 
groups and Hecke algebras play a prominent role. Thus, the theory of reflection 
groups is at the same time a well-established classical piece of mathematics and 
still a very active research area. The aim of this chapter (and a subsequent one on 
Hecke algebras) is to give an overwiew of both these aspects. 

As far as the study of reflection groups as such is concerned, there are (at least) 
three reasons why this leads to an interesting and rich theory: 

Classification: Given a suitable notion of "irreducible" reflection groups, it is 
possible to give a complete classification, with typically several infinite families of 
groups and a certain number of exceptional cases. In fact, this classification can 
be seen as the simplest possible model for much more complex classification results 
concerning related algebraic structures, such as complex semisimple Lie algebras, 
simple algebraic groups and, eventually, finite simple groups. Besides the indepen- 
dent interest of such a classification, we mention that there is a certain number of 
results on finite reflection groups which can be stated in general terms but whose 
proof requires a case-by-case analysis according to the classification. (For exam- 
ple, the fact that every element in a finite real reflection group is conjugate to its 
inverse.) 

Presentations: Refiection groups have a highly symmetric "Coxeter type pre- 
sentation" with generators and defining relations (visualized by "Dynkin diagrams" 
or generalisations thereof), which makes it possible to study them by purely com- 
binatorial methods (length function, reduced expressions and so on). From this 
point of view, the associated Hecke algebras can be seen as "deformations" of the 
group algebras of finite reflection groups, where one or several formal parameters 
are introduced into the set of defining relations. One of the most important de- 
velopments in this direction is the discovery of the Kazhdan-Lusztig polynomials 
and the whole theory coming with them. (This is discussed in more detail in the 
chapter on Hecke algebras.) 
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Topology and geometry: The action of a reflection group on the underly- 
ing vector space opens the possibility of using geometric methods. First of all, 
the ring of invariant symmetric functions on that vector space always is a polyno- 
mial ring (and this characterizes finite reflection groups). Furthermore, we have 
a corresponding hyperplane arrangement which gives rise to the definition of an 
associated braid group as the fundamental group of a certain topological space. 
For the symmetric group, we obtain in this way the classical Artin braid group, 
with applications in the theory of knots and links. 

Furthermore, all these aspects are related to each other which — despite being 
quite elementary taken individually — eventually leads to a highly sophisticated 
theory. 

We have divided our survey into four major parts. The first part deals with finite 

complex or real reflection groups in general. The second part deals with finite real 
reflection groups and the relations with the theory of Coxeter groups. The third 
part is concerned with the associated braid groups. Finally, in the fourth part, we 
consider complex irreducible characters of finite reflection groups. 

We certainly do not pretend to give a complete picture of all aspects of the 
theory of reflection groups and Coxeter groups. Especially, we will not say so much 
about areas that we do not feel competent in; at our best knowledge, we try to 
give at least some references for further reading in such cases. This concerns, in 
particular, all aspects of infinite (affine, hyperbolic . . .) Coxeter groups. 

1. Finite groups generated by reflections 

1.1. Definitions. Let be a finite dimensional vector space over a field K. 
A reflection on F is a non- trivial element g G GL(V) of finite order which fixes a 
hyperplane in V pointwisc. There are two types of reflections, according to whether 
g is semisimple (hence diagonalisable) or unipotcnt. Often, the term reflection is 
reserved for the first type of elements, while the second are called transvections. 
They can only occur in positive characteristic. Here, we will almost exclusively 
be concerned with ground fields K of characteristic 0, which we may and will 
then assume to be subfields of the field C of complex numbers. Then, by our 
definition, reflections arc always semisimple and (thus) diagonalisable. Over fields 
K contained in the field M of real numbers, reflections necessarily have order 2, 
which is the case motivating their name. Some authors reserve the term reflection 
for this case, and speak of pseudo-reflections in the case of arbitrary (finite) order. 

Let g e GL(V") be a reflection. The hyperplane Cv{g) fixed point-wise by g is 
called the reflecting hyperplane of g. Then V = Cv{g)®Vg for a unique invariant 
subspace of 1^ of dimension 1. Any non-zero vector v € Vg is called a root for g. 
Thus, a root for a reflection is an eigenvector with eigenvalue different from 1. Now 
assume in addition that V is Hermitean. Then conversely, given a vector ^ in 
V and a natural number n > 2 we may define a reflection in V with root v and of 
order n by g.v := exp(27ri/fi)i;, and g\v-^ — id- 

A reflection group on V is now a flnite subgroup W ^ GL(T^) generated by re- 
flections. Note that any flnite subgroup of GL( V) leaves invariant a non-degenerate 
Hermitean form. Thus, there is no loss in assuming that a reflection group W leaves 
such a form invariant. 

1.2. Invariants. Lcit V be a finite-dimensional vector spacc^ over K ^ C. Let K[V] 
denote the algebra of symmetric functions on V, i.e., the symmetric algebra S{V*) 
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of the dual space V* of V. So K[V] is a commutative algebra over K with a grading 
K[V] = (Bd>oK[V]'^, where, for any d> 0, K[V]'^ denotes the dth symmetric power 
oiV* . If ^ GL{V) then W acts naturally on if [V^], respecting the grading. Now 
reflection groups are characterised by the structure of their invariant ring _ftr[y]^: 

1.3. Theorem (Shephard-Todd 166 , Chevalley "JS"). Let V be a finite-dimen- 
sional vector space over a field of characteristic and W ^ Gl^iV) a finite group. 
Then the following are equivalent: 

(i) the ring of invariants K[V]^ is a polynomial ring, 

(ii) W is generated by reflections. 

The implication from (i) to (ii) is an easy consequence of Molien's formula 



for the Hilbert series P{K[V]^ , x) of the ring of invariants if [y]^, see Shephard- 
Todd |166l p. 289]. It follows from Auslander's purity of the branch locus that this 
implication remains true in arbitrary characteristic (see Benson (Ji Th. 7.2.1], for 
example). The other direction was proved by Shephard and Todd as an application 
of their classification of complex reflection groups (see Section (|1.13|) '). Chevalley 
gave a general proof avoiding the classification which uses the combinatorics of 
differential operators. 

Let W be an n-dimensional reflection group. By Theorem 11.31 the ring of in- 
variants is generated by n algebraically independent polynomials (so-called basic 
invariants), which may be taken to be homogeneous. Although these polynomials 
are not uniquely determined in general, their degrees di ^ . . . ^ c?„ are. They are 
called the degrees of W. Then \W\ = di ■ ■ ■ dn, and the Molien formula shows that 
N{W) :— X]r=i number of reflections in W , where mi -.^ di — 1 are the 

exponents of W . 

The quotient if [l/]vi/ of K[V] by the ideal generated by the invariants of strictly 
positive degree is called the coinvariant algebra of {V, W). This is again a naturally 
graded VF-module, whose structure is described by: 

1.4. Theorem (Chevalley |46p. Let V be a finite- dimensional vector space over 
a field K of characteristic and W ^ GL(y) a reflection group. Then K\V]w 
carries a graded version of the regular representation of W . The grading is such 
that 



is called the Poincare-polynomial of W . 

1.5. ParaboHc subgroups. Let be a reflection group on V . The parabolic 
subgroups of W are by definition the pointwise stabilisers 





where K[V]\^ denotes the homogeneous component of degree i. 
(See also Bourbaki |2S1 V.5.2, Th. 2].) The polynomial 

Pw :=^dimif[F]t;j.x* 



i>0 



Wv -.^ {g <eW \ g ■ V =^ V for aU v G V'}. 
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of subspaces V ^ V. The following result is of big importance in the theory of 
reflection groups: 

1.6. Theorem (Steinberg |174| ). Let W ^ GL(T^) be a complex reflection group. 
For any subspace V' the parabolic subgroup Wy is generated by the reflections 
it contains, that is, by the reflections whose reflecting hyperplane contains V' . In 
particular, parabolic subgroups are themselves reflection groups. 

For the proof, Steinberg characterises reflection groups via eigenfunctions of 
differential operators with constant coefRcients that are invariant under finite linear 
groups. For a generalisation to positive characteristic see Theorem 15. 41 

1.7. Exponents, coexponents and fake degrees. Let be a complex re- 
flection group. For w £ W define k{w) := dimV^'"^ the dimension of the fixed 
space of w on V. Solomon (1^5| proved the following remarkable formula for the 
generating function of k 

n 

wew i=i 

by showing that the algebra of M^-invariant differential forms with polynomial 
coefficients is an exterior algebra of rank n over the algebra if [F]'^, generated 
by the differentials of a set of basic invariants (see also Flatto jTS], Benson |7| 
Th. 7.3.1]). The formula was first observed by Shephard-Todd 5.3] using 

their classification of irreducible complex reflection groups. Dually. Orlik-Solomon 
|153j showed 

n 

^ dety(u;)x'=(™) ^X{{x^m*) 

wSiW i=l 

for some non- negative integers m* ^ . . . ^ m*, the coexponents ofW (see Lehrer- 
Michel |129) for a generalization, and Kusuoka '12^ , Orlik-Solomon 1 1541 1155| for 
versions over finite fields). 

Let X be an irreducible character of W. The fake degree of x is the polynomial 

i?.-E(^[^]^-X*)..^ = ^ E detWxt- IK-" - 

that is, the graded multiplicity of x* in the T4^-module i4r[y]vi/- Thus, in particular, 
specialises to the degree x(l) at x = 1. The exponents ifiiix) I 1 ^ * ^ x(l)) 
of an irreducible character x of W are defined by the formula R-^ — 'Yl!i=\ ■ 
The exponents mi of W are now just the exponents of the contragradient of the 
reflection representation p* := try., that is, Rp» = J2^=i^"^'- Dually, the coex- 
ponents are the exponents of p. In particular, for real reflection groups exponents 
and coexponents coincide. In general N*(W) := Yl^=i''^i equals the number of 
reflecting hyperplanes of W. The d* := m* — 1 are sometimes called the codegrees 
ofW. 

If is a Weyl group (see Section I2.1()|l . the fake degrees constitute a first 
approximation to the degrees of principal series unipotent characters of finite groups 
of Lie type with Weyl group W. See also Section lOl for further properties. 

1.8. Reflection data. In the general theory of finite groups of Lie type (where 
an algebraic group comes with an action of a Frobenius map) as well as in the 
study of Levi subgroups it is natural to consider reflection groups together with an 
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automorphism (f) normalising the reflection representation; see the survey article 
Broue-Malle |2S|- This leads to the following abstract definition. 

A pair (V, Wcj)) is called a reflection datum if V is a vector space over a subfield 
if C C and W4) is a coset in GL(V^) of a reflection group W C GL(V^), where 
(p € GL(T^) normalises W . 

A sub-reflection datum of a reflection datum [V, Wcj)) is a reflection datum of the 
form iy' , W {w(j))\v')^ where V is a subspace of V, W is a reflection subgroup of 
Nw{y)\v' stabihsing V (hence, a reflection subgroup ol Nw{V') /Wv')^ and wcj) is 
an element of Wcj) stabilising V' and normalising W . A Levi sub-reflection datum 
of iy^ W(j>) is a sub-reflection datum of the form (V, Wv'{w(j>)) for some subspace 
V' (note that, by Theorem ll.61 Wy is indeed a reflection subgroup of W). A 
torus of Gr is a sub-reflection datum with trivial reflection group. 

Let G = (y, W(j>) be a reflection datum. Then </> acts naturally on the symmetric 
algebra if[V^]- It is possible to choose basic invariants /i, . . . , /„ G iir[y]^, such 
that ff = Cifi for roots of unity ei, . . . ,£«. The multiset {{di,ei)^ of generalised 
degrees ofG then only depends on W and (j> (see for example Springer 169, Lemma 
6.1]). The polynomial order of the reflection datum G — {V, Wcji) is by definition 
the polynomial 

N(W) " 

|G| — 1 = ^"'(^^ n(^'- - ^^)' 

rwiJ^d^Mi^^^ 

where ea := (— l)"ei •••£„. Let $(a;) be a cyclotomic polynomial over K. A torus 
T = {V' , {w(ji)\v') of G is called a ^-torus if the polynomial order of T is a power 
of*. 

Reflection data can be thought of as the skeletons of finite reductive groups. 

1.9. Regular elements. In this section we present results which show that certain 
subgroups respectively subquotients of reflection groups are again reflection groups. 
Let (V, w4>) be a reflection datum over K = C For wcji G Wcj) and a root of unity 

write 

V{w(ji, C) :~ {v ^ V \ wcj) ■ V = (^v} 
for the C-eigenspace of wcji. Note that {V{wcji, C,),wcj)) is an (x — C)-torus of {V, wcji) 
in the sense defined above. These {x — C)-tori for fixed C satisfy a kind of Sylow 
theory. Let /i , • • • , /„ be a set of basic invariants for W and Hi the surface defined 
by /i = 0. Springer |169j proves that 

y v{w^,o^ n 

the irreducible components of this algebraic set are just the maximal V{wcj),(), 
W acts transitively on these components, and their common dimension is just the 
number a{d,cji) of indices i such that eiC'** — 1, where d denotes the order of C- 
(Note that a{d, cp) only depends on d, not on ( itself.) From this he obtains: 

1.10. Theorem (Springer [ni Th. 3.4 and 6.2]). Let {V,Wcj)) be a reflection 
datum over C, ( a primitive dth root of unity. Then: 

(i) ma,x{dim V{wcjiX) \ w € W} = a{d,cj)). 

(ii) For any w Cz W there exists a w' G W such that V{wcj), C V{w'cji, C) and 
V{w'cj>X) has maximal dimension. 
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(iii) If dmiV{'W(j), ^) — dimV {w' cf), C) — then there exists a u Cz W with 

This can be rephrased as follows: Let if be a subfield of C, <i> a cyclotomic 
polynomial over K. A torus T of G is called a ^-Sylow torus, if its order equals 
the full $-part of the order of G. Then $-tori of G satisfy the three statements 
of Sylow's theorem. (For an analogue of the statement on the number of Sylow 
subgroups see Broue-Malle-Michel [S3 Th. 5.1(4)]). 

This can in turn be used to deduce a Sylow theory for tori in finite groups of 
Lie type (see Broue-Malle |34)'). 

A vector v £ V is called regular (for j if it is not contained in any reflecting 
hyperplane, i.e. (by Theorem ll.6|l . if its stabiliser Wy is trivial. Let ( G Che a root 
of unity. An element w(f> G W(j) is (^-regular if V{w(l), C) contains a regular vector. 
By definition, if wff) is regular for some root of unity, then so is any power of w(f). 
li (j) = 1, the Theorem ll.61 of Steinberg implies that the orders of w and ( coincide. 
An integer d is a regular number for W if it is the order of a regular element of W. 

1.11. Theorem (Springer Th. 6.4 and Prop. 4.5]). Let w(j) G Wcj) be (^-regular 
of order d. Then: 

(i) dimy(w0,C) = a(d,0). 

(ii) The centraliser of wcj) in W is isomorphic to a reflection group in V{w(j), C) 
whose degrees are the di with eiCf^^ — 1. 

(iii) The elements ofW<j) with property (i) form a single conjugacy class under 
W. 

(iv) Let 0=1 and let x be an irreducible character ofW. Then the eigenvalues 
of w in a representation with character x a'^e ((^"^"(x) | 1 ^ ^ ^ x(l))- 

In particular, it follows from (iv) that the eigenvalues of a ^-regular element w 
on V are (C™' \ ls^i^n). 

Interestingly enough, the normaliser modulo centraliser of arbitrary Sylow tori 
of refiection data are naturally refiection groups, as the following generalisation of 
the previous result shows: 

1.12. Theorem (Lehrer-Springer [1313 HSU)- Let w & W and V := V{w4>,0 be 
such that (V,w(f)) is a <^-Sylow torus. Let N := {w' £ W \ w' ■ V = V} be the 
normaliser, C :— {w' £W\w'-v~v for all v G V} the centraliser of V . 

(i) Then N/C acts as a reflection group on V , with reflecting hyperplanes the 
intersections with V of those of W . 

(ii) A set of basic invariants of N/C is given by the restrictions to V of those 

with eiC'*' = 1- 

(iii) If W is irreducible on V, then so is N/C on V. 

In the case of regular elements, the second assertion of (i) goes back to Lehrer 
[na 5.8], Denef-Loeser [M]; see also Broue-Michel [23 Prop. 3.2]. 

1.13. The Shephard— Todd classification. Let 1^ be a finite-dimensional com- 
plex vector space and W ^ G'L[V) a reflection group. Since W is finite, the 
representation on V is completely reducible, and W is the direct product of irre- 
ducible reflection subgroups. Thus, in order to determine all reflection groups over 
C, it is sufficient to classify the irreducible ones. This was achieved by Shephard 
and Todd 
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To describe this classification, first recall that a subgroup W ^ GL{V) is called 
imprimitive if there exists a direct sum decomposition V = Vi . . . ® Vfe with fc > 1 
stabilised by W (that is, W permutes the summands). The bulk of irreducible 
complex reflection groups consists of imprimitive ones. For any d,e,n 1 let 
G{de, e, n) denote the group of monomial n x n-matrices (that is, matrices with 
precisely one non-zero entry in each row and column) with non-zero entries in the 
set of deth roots of unity, such that the product over these entries is a dth root of 
unity. 

Explicit generators may be chosen as follows: G{d, l,n) is generated on C" with 
standard Hermitean form) by the reflection <i of order d with root the first standard 
basis vector bi and by the permutation matrices t2,. ■ ■ ,tn for the transpositions 
(1, 2), (2, 3), . . . , (n— 1, n). For d > 1 this is an irreducible reflection group, isomor- 
phic to the wreath product Cdl&n of the cyclic group of order d with the symmetric 
group &m where the base group is generated by the reflections of order d with roots 
the standard basis vectors, and a complement consists of all permutation matrices. 

Let 7d : G{d,l,n) — > be the linear character of G{d,l,n) obtained by 
tensoring the determinant on V with the sign character on the quotient ©„. Then 
for any e > 1 we have 

G{de, e, n) := kerij^^) < G{de, 1, n). 

This is an irreducible reflection subgroup of G{de, 1, n) for all n ^ 2, d ^ 1, e ^ 2, 
except for {d, e, n) = (2, 2, 2). It is generated by the reflections 

where the first generator is redundant if d — 1. Clearly, G{de, e^n) stabilises the 
decomposition V = Cbi © ... © C6„ of V, so it is imprimitive for n > 1. The 
order of G{de,e,n) is given by d"e"~^n!. Using the wreath product structure 
it is easy to show that the only isomorphisms among groups in this series are 
G(2,l,2) ^ G(4,4,2), and G(de,e,l) ^ G(d, 1,1) for aU d,e, while G(2,2,2) is 
reducible. All these are isomorphisms of reflection groups. 

In its natural action on Q" the symmetric group S„ stabilises the 1-dimensional 
subspace consisting of vectors with all coordinates equal and the (n— l)-dimensional 
subspace consisting of those vectors whose coordinates add up to 0. In its action 
on the latter, 6„ is an irreducible and primitive reflection group. The classification 
result may now be stated as follows (see also Cohen \50\): 

1.14. Theorem (Shephard-Todd |166j ). The irreducible complex reflection groups 
are the groups G{de,e,n), for de ^ 2, n ^ 1, {de,e,n) ^ (2,2,2), the groups 
&n (n ^ 2) in their {n — 1)- dimensional natural representation, and 34 further 
primitive groups. 

Moreover, any irreducible n-dimensional complex reflection group has a gener- 
ating set of at most n -\- 1 reflections. 

The primitive groups are usually denoted by G4, . . . , G37, as in the original arti- 
cle ^66; (where the first three indices were reserved for the families of imprimitive 
groups G(c?e, e, n) (de, n ^ 2), cyclic groups G[d, 1, 1) and symmetric groups 6„+i). 
An n-dimensional irreducible reflection groups generated by n of its reflections is 
called well- generated. The groups for which this fails are the imprimitive groups 
G{de, e, n), d, e, n > 1, and the primitive groups 

Gi with i e {7, 11, 12, 13, 15, 19, 22, 31}. 
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By construction G{de,e,n) contains the well-generated group G{de,de,n). More 
generally, the classification implies the following, for which no a priori proof is 
known: 

1.15. Corollary. Any irreducible complex reflection group W ^ GTj(V) contains 
a well-generated reflection subgroup W ^ W which is still irreducible on V . 

The primitive groups 64, . . . , Gay occur in dimensions 2 up to 8. In Tabled we 
collect some data on the irreducible complex reflection groups. (These and many 
more data for complex reflection groups have been implemented by Jean Michel 
into the CHEVIE-system HHI-) In the first part, the dimension is always equal to n, 
in the second it can be read of from the number of degrees. We give the degrees, the 
codegrees in case they are not described by the following Thcorcm l 1 . 1 fil f that is, if W 
is not well-generated) , and the character field Kw of the reflection representation. 
For the exceptional groups we also give the structure of W/Z{W) and we indicate 
the regular degrees by boldface (that is, those degrees which are regular numbers 
for W, see Cohen [501 P- 395 and p. 412] and Springer Tables 1-6]). The 

regular degrees for the infinite series are: n,n+l for S„+i, dn for G{de, e, n) with 
d > 1, (n — l)e for G(e, e, n) with n|e, and (n— l)e, n for G(e, e, n) with n/e. Lehrer 
and Michel |129[ Th. 3.1] have shown that an integer is a regular number if and 
only if it divides as many degrees as codegrees. 

Fundamental invariants for most types are given in Shephard-Todd (166) as 
well as defining relations and further information on parabolic subgroups (see also 
Coxeter j^, Shephard jl65| and Broue-Malle-Rouquier for presentations, and 
the tables in Cohen and Broue-Malle-Rouquier ^3 Appendix 2]). 

If the irreducible reflection group W has an invariant of degree 2, then it leaves 
invariant a non-degenerate quadratic form, so the representation may be realised 
over the reals. Conversely, if is a real reflection group, then it leaves invariant a 
quadratic form. Thus the real irreducible reflection groups are precisely those with 
di = 2, that is, the infinite series G(2,l,n), G(2,2,n), G(e, e, 2) and 6„+i, and 
the six exceptional groups G23, G28, G30, G35, G36, G37 (see Section 

The degrees and codegrees of a finite complex refiection group satisfy some 
remarkable identities. As an example, let us quote the following result, for which 
at present only a case-by-case proof is known: 

1.16. Theorem (Orlik-Solomon |153p . Let W be an irreducible complex reflection 
group in dimension n. Then the following are equivalent: 

(i) d^ + =dn fori = l,...,n, 

(ii) N + N* ^ndn, 

(iii) d* < dn for i = 1, . . . , n, 

(iv) W is well-generated. 

See also Terao-Yano |179j for a partial explanation. 

From the Shephard-Todd classification, it is straightforward to obtain a classi- 
fication of reflection data. An easy argument allows to reduce to the case where 
W acts irreducibly on V. Then either up to scalars cj) can be chosen to be a 
reflection, or = G28 is the real reflection group of type F4, and 4> induces the 
graph automorphism on the J4-diagram (see Broue-Malle-Michel [33 Prop. 3.13]). 
An infinite series of examples is obtained from the embedding of G(de, e, n) into 
G{de, l,n) (which is the full projective normaliser in all but finitely many cases). 
Apart from this, there are only six further cases, which we list in Table [3 
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Table 1. 


Irreducible complex 


reflection groups 






Infinite series 






w 




degrees 


codegrees 


Kw 


G{d,l,n) (d>2,n>l) 


d, 2d, . . . ,nd 


* 


QiCd) 


G{de, 


e,n) (rf, e,n>2) 


ed, 2ed, . . . , (rv-l)erf, nd 0, erf, ... , (n-l)erf Q(Cde) 


G{e,e 


;,n) (e^2,n^3) 


e, 2e, . . . , (ri-l)e, n 


* 


QiCe) 


G{e,t 


;,2) (e>3) 


2,e 


* 


QiCe-Ke') 




(n>l) 


2,3,...,n+l 


* 


Q 


Exceptional groups 


W 


degrees 


CO degrees 


Kw 


W/Z(W) 


Gi 


4,6 


* 


QiCa) 


214 


G5 


6, 12 


* 




214 


Ge 


4, 12 


* 


Q(Ci2) 


214 


Gr 


12,12 


0,12 


Q(Ci2) 


2t4 


Gs 


8,12 




Q{i) 


64 


Gg 


8,24 


* 


QiCs) 


©4 


Gio 


12,24 


* 


Q(Ci2) 


64 


Gn 


24,24 


0,24 


Q(C24) 


64 


G12 


6,8 


0,10 




64 


Gi3 


8,12 


0,16 


Q(C8) 


64 


Gi4 


6,24 


* 


Q(C3,y^) 


64 


Gi5 


12,24 


0,24 


Q(C24) 


64 


G16 


20,30 




Q(C5) 


2I5 


Gi7 


20,60 


* 


Q(C20) 


2I5 


G18 


30,60 


* 


Q(Ci5) 


2I5 


Gi9 


60,60 


0,60 


Q(C60) 


2t5 


G20 


12,30 


* 


Q(C3,a/5) 


215 


G21 


12,60 




Q(Ci2,V5) 


215 


G22 


12,20 


0,28 


Qii, \/5) 




G23 


2,6,10 






^5 


G24 


4,6,14 


* 


Q(v^) 


GL3(2) 


G25 


6,9,12 




Q(C3) 


32 : SL2(3) 


G26 


6,12,18 




Q(C3) 


32; SL2(3) 


G27 


6,12,30 


* 


Q(C3,V5) 


Ste 


G28 


2,6,8,12 




Q 


2^: (63x63) 


G29 


4,8,12,20 


* 


Qii) 


2^: 65 


G30 


2,12,20,30 


* 


QiV5) 


2t5i2 


G31 


8,12,20,24 


0,12,16,28 


Qii) 


2^: 66 


G32 


12, 18,24,30 


* 


Q(C3) 


U4(2) 


G33 


4,6,10,12,18 


* 


Q(C3) 


05(3) 


G34 


6,12,18,24,30,42 * 


Q(C3) 


06-(3).2 


G35 


2,5,6,8,9,12 


* 


Q 


06~(2) 


G36 


2,6,8,10,12,14,18 * 


Q 


07(2) 


G37 


2,8,12,14,18,20,24,30 * 


Q 


08+(2).2 
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Table 2. Exceptional twisted reflection data 



w 


di 




field 


origin of <f) 


G(4,2,2) 


4,4 


1,C3 


Q(*) 


<Ge 


0(3,3,3) 


3,6,3 


1,1,-1 


Q(C3) 


< G26 


G(2,2,4) 


2,4,4,6 




Q 


< G28 


Gs 


6,12 


1,-1 


Q(C3,y 


< Gi4 


Gt 


12,12 


1,-1 


Q(Ci2) 


< Gio 


G28 


2,6,8,12 


1,-1,1,-1 


Q(\/2) 


graph aut. 



2. Real reflection groups 

In this section we discuss in more detail the special case where is a real 
reflection group. This is a well-developped theory, and there are several good 
places to learn about real reflection groups: the classical Bourbaki volume [211, the 
very elementary text by Benson-Grove 0, the relevant chapters in Curtis-Reiner 
, Hiller [SUI , and Humphreys |105j . Various pieces of the theory have also been 
recollected in a concise way in articles by Steinberg |177j . The exposition here 
partly follows Geck-PfeifFer [HSl Chap. 1]. We shall only present the most basic 
results and refer to the above textbooks and our bibliography for further reading. 
2.1. Coxeter groups. Let 5 be a finite non-empty index set and M — {mst)s,t£S 
be a symmetric matrix such that russ = 1 for all s S S" and rrist & {2, 3,4,.. .}U{oo} 
for all s ^ t in S. Such a matrix is called a Coxeter matrix. Now let be a group 
containing S" as a subset. {W may be finite or infinite.) Then the pair {W, S) is 
called a Coxeter system, and W is called a Coxeter group, if W has a presentation 
with generators S and defining relations of the form 

(st)™"* = 1 for all s,t e S with nist < 00; 

in particular, this means that s"^ — 1 for all s E S. Therefore, the above relations 
(for s ^ t) can also be expressed in the form 

stsj ■ ; = v£^J_L^ ^'^^ s,t E S with 2 ^ rrist < 00. 

rrist times rrist times 

We say that C is of finite type and that {W, S) is a finite Coxeter system if is a 
finite group. The information contained in M can be visualised by a corresponding 
Coxeter graph, which is defined as follows. It has vertices labelled by the elements 
of S, and two vertices labelled by s 7^ i are joined by an edge if nist ^ 3. Moreover, 
if ^ 4, we label the edge by m^t. The standard example of a finite Coxeter 
system is the pair (6„, {si, . . . , s„_i}) where Si = + 1) for 1 ^ i ^ n — 1. The 
corresponding graph is 

Sl S2 S3 Sn-1 
An-1 m • • • • • • 

Coxeter groups have a rich combinatorial structure. A basic tool is the length 
function I: W Nq, which is defined as follows. Let w G W. Then l{w) is the 
length of a shortest possible expression w = si ■ ■ ■ Sk where Si G S. An expression 
of w of length l{w) is called a reduced expression for w. We have Z(l) = and 
l{s) = 1 for s E S. Here is a key result about Coxeter groups. 
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2.2. Theorem (Matsumoto [Tl^; see also Bourbaki [S^). Let {W,S) he a Coxeter 
system and A4 be a monoid, with multiplication *: M x M M. Let f : S ^ M. 
he a map such that 

f{s) * fit) * f{s) * • • • = fit) * fis) * fit) * • • • 

" V ' " V ' 

rrist times m^t times 

for all s t in S such that mst < oo . Then there exists a unique map F: W —i- M. 
such that Fiw) = /(si) * ■ ■ ■ * /(sfc) whenever w — si ■ ■ ■ Sk (si ^ S ) is reduced. 

Typically, Matsumoto's theorem can be used to show that certain constructions 
with reduced expressions of elements of W actually do not depend on the choice of 
the reduced expressions. We give two examples. 

(1) Let w and take a reduced expression w = si ■ ■ ■ Sk with Si G S. Then 
the set {si, . . . , Sk\ does not depend on the choice of the reduced expression. 

(Indeed, let M be the monoid whose elements are the subsets of S and product 
given hy A -k B := A\J B. Then the assumptions of Matsumoto's theorem are 
satisfied for the map f : S M, s i— > {s}, and this yields the required assertion.) 

(2) Let w &W and fix a reduced expression w — si ■ ■ ■ Sk (si €z S). Consider the 
set of all subexpressions: 

S{w) ■= {y ^ W \ y = Si-^ ■ ■ ■ Si^where I ^ and 1 ^ ii < ■ ■ ■ < ii ^ k}. 

Then Siw) does not depend on the choice of the reduced expression for w. 

(Indeed, let A4 be the monoid whose elements are the subsets of W and product 
given by A * _B :— {ab \ a E A,b € B} (for A, B C W). Then the assumptions of 
Matsumoto's theorem are satisfied for the map / : S M, s i-^ and this 

yields the required assertion.) 

We also note that the so-called Exchange Condition and the Cancellation Law 
are further consequences of the above results. The "Cancellation Law" states that, 
given w G W and an expression w = si ■ • • Sk (si S S") which is not reduced, one 
can obtain a reduced expression of w by simply cancelling some of the factors in 
the given expression. This law together with (2) yields that the relation 

y 4=> y e Siw) 

is a partial order on W, called the Bruhat-Chevalley order. This ordering has 
been extensively studied; see, for example, Verma |183| . Deodhar [HS], Bjorner 
[T??j . Lascoux-Schiitzenberger jl2(ij and Geck-Kim By Chevalley @H|j it is 

related to the Bruhat decomposition in algebraic groups; we will explain this result 
in ifTT^ below. 

2.3. Cartan matrices. Let M — imst)s^t£S be a Coxeter matrix as above. We 
can also associate with M a group generated by reflections. This is done as follows. 
Choose a matrix C — icst)s,t£S with entries in R such that the following conditions 
are satisfied: 

(CI) For s ^ t we have Cst ^ 0; furthermore, Cgt ^ if and only if cts 7^ 0. 

(C2) We have Css = 2 and, for s ^ t, we have CstCts = 4 cos^(7r/mst). 
Such a matrix C will be called a Cartan matrix associated with M. For example, 
we could simply take Cst ■— — 2 cos(7r/TOst) for all s,t £ S; this may be called the 
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standard Cartan matrix associated with M . We always have ^ CstCts ^ 4. Here 
are some values for the product CstCts- 



rUst 


2 3 4 5 6 8 oo 


CstCts 


1 2 (3 + \/5)/2 3 2 + V2 4 



Now let V be an K-vector space of dimension 15*1, with a fixed basis {as \ s £ S}. 
We define a linear action of the elements in 5' on F by the rule: 

s:V^V, at ^ at - Cstas (teS). 

It is easily checked that s E GL(y) has order 2 and precisely one eigenvalue — 1 
(with eigenvector as). Thus, s is a reflection with root ag. We then define 

W = W{C) (5) C GL{V); 

thus, if \W\ < oo is finite, then W will be a real reflection group. Now we can state 
the following basic result. 

2.4. Theorem (Coxeter Let M = {mst)s,teS be a Coxeter matrix and C 
be a Cartan matrix associated with M. Let W{C) = {S) C GL{V) be the group con- 
structed as in Y2.S\) . Then the pair {W{C),S) is a Coxeter system. Furthermore, 
the group W{C) is finite if and only if 

(*) the matrix cos{T:/mst)) ^ tes '^s positive-definite, 

i.e., we have det{— cos{'rr/mst))s.teJ > for every subset J C S. All finite real 
reflection groups arise in this way. 

The fact that {W{C), S) is a Coxeter system is proved in ^ 1.2.7]. The finite- 
ness condition can be found in Bourbaki |25[ Chap. V, §4, no. 8]. Finally, the fact 
that all finite real reflection groups arise in this way is established in |251 Chap. V, 
§3, no. 2]. The "note historique" in [221 contains a detailed account of the history 
of the above result. 

2.5. Classification of finite Coxeter groups. (See also Section 11.131 ') Let 

M = {mst)s.teS be a Coxeter matrix. We say that M is decomposable if there is 
a partition S ~ SiIL S2 with Si, S2 ^ and such that mst = 2 whenever s € Si, 
t G S2. If C = (cst) is any Cartan matrix associated with M, then this condition 
translates to: Cst — cts — whenever s G Si, t £ S2. Correspondingly, we also 
have a direct sum decomposition V — Vi®V2 where Vi has basis {as \ s € Si} and 
V2 has basis {as \ s S 5*2}. Then it easily follows that we have an isomorphism 

W{C) ^ W id) xW{C2), w>-^ {w\v,,w\v,). 

In this way, the study of the groups W{C) is reduced to the case where C is 
indecomposable (i.e., there is no partition S — Sill Si as above). If this holds, we 
call the corresponding Coxeter system (W, S) an irreducible Coxeter system. 

2.6. Theorem. The Coxeter graphs of the indecomposable Coxeter matrices M 
such that condition (*) in Theorem \2.4\ holds are precisely the graphs in Table\^ 

For the proof of this classification, see Chap. VI, no. 4.1]. The identification 
with the groups occurring in the Shephard-Todd classification (see Theorem II. 14(1 
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Table 3. Coxeter graphs of irreducible finite Coxeter groups 




6 7 



6 7 



The numbers on the vertices correspond to a chosen labeUing of the elements of S. 



is given in the foUowing table. 



Coxeter graph 


Shephard-Todd 


An-l 


&n 


Bn 


G(2,f,n) 


Dn 


G(2,2,n) 


him) 


G{m, TO, 2) 


Hs 


G23 


Hi 


G30 


Fi 


G28 


Eq 


G35 


Er 


G36 


Es 


G37 



Thus, any finite irreducible real reflection group is the reflection group arising from 
a Cartan matrix associated with one of the graphs in Table 01 

Now, there are a number of results on finite Coxeter groups which can be formu- 
lated in general terms but whose proof requires a case-by-case verification using the 
above classification. We mention two such results, concerning conjugacy classes. 

2.7. Theorem (Carter 01]). Let [W, S) be a finite Coxeter system. Then every 
element in W is conjugate to its inverse. More precisely, given w G W, there exist 
x,y G W such that w = xy and x"^ = y^ = 1. 

Every element x G W such that = 1 is a product of pairwise commuting 
reflections in W. Given w € W and an expression w = xy as above, the geometry 
of the roots involved in the reflections determining x, y yields a diagram which can 
be used to label the conjugacy class of w. Complete lists of these diagrams can be 
found in 41. 

2.8. Conjugacy classes and the length function. Let {W, S) be a Coxeter 
system and C be a conjugacy class in W. We will be interested in studying how 
conjugation inside C relates to the length function on W. For this purpose, we 
introduce two relations, following Geck-Pfeiffer [M). 
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Given x,y & W and s S S*, we write x y \i y = sxs and l{y) ^ l{x). We 
shall write x — > y if there are sequences xq,xi, . . . ,Xn G W and si, . . . , s„ G S 
(for some n ^ 0) such that 

Sl S2 S3 S^ 

X = xo — > Xl — > a:;2 > • • • — > a:„ = 

Thus, we have x — *■ y if we can go from a; to y by a chain of conjugation with 
generators in S such that, at each step, the length of the elements either remains 
the same or decreases. 

In a slightly different direction, let us now consider two elements x,y (z W such 
that l{x) = l{y). We write x ^ y (where w G W) ifwx = yw and l{wx) = l{w)+l{x) 
or xw = wy and l{wy) = l{w) + l{y)- We write a; ~ y if there are sequences 
xq,xi, . . . ,Xn € W and wi, . . . ,Wn € W (for some n ^ 0) such that 

W-i W2 Wn 

X = Xq ^ Xl ^ X2 ^ ■ ■ ■ ^ Xn = y- 

Thus, we have a; ~ ?/ if we can go from a; to y by a chain of conjugation with 
elements of W such that, at each step, the length of the elements remains the 
same and an additional length condition involving the conjugating elements is 
satisfied. This additional condition has the following significance. Consider a 
group M. with multiplication ★ and assume that we have a map f : S ^ M. which 
satisfies the requirements in Matsumoto's theorem 12.21 Then we have a canonical 
extension of / to a map F: W ^ Ai such that i^(ww') — F(w) -k F{w') whenever 
l{ww') = l(w) + l^w'). Hence, in this setting, we have 

X y F{y) are conjugate in A4. 

Thus, we can think of the relation "~" as "universal conjugacy" . 

2.9. Theorem (Geck-Pfeiffer IHSl)- Let {W, S) be a finite Coxeter system and 
C he a conjugacy class in W . We set ?min(C) '■— min{/(u') | w e C} and 

Cn^in -.^{weCl 1{W) = Un{C)}. 

Then the following hold: 

(a) For every x € C , there exists some y G Cmin such that x > y. 

(b) For any two elements x,y € Cmin; we have x ^ y. 

Precursors of the above result for type A have been found much earlier by 
Starkey 172 ; see also Ram The above result allows to define the character 

table of the Iwahori-Hecke algebra associated with {W,S). This is discussed in 
more detail in the chapter on Hecke algebras (??). See Richardson )164| . Geck- 
Michel inSl, Geck-Pfeiffer W Chap. 3], Geck-Kim-Pfeiffer |21j and Shi ^ for 
further results on conjugacy classes. Krammer jl21j studies the conjugacy problem 
for arbitrary (infinite) Coxeter groups. 

2.10. The crystallographic condition. Let M = {rnst)s,t^S be a Coxeter matrix 
such that the connected components of the corresponding Coxeter graph occur in 
Table 01 We say that M satisfies the crystallographic condition if there exists a 
Cartan matrix C associated with M which has integral coefhcients. In this case, the 
corresponding reflection group W = W{C) is called a Weyl group. The significance 
of this notion is that there exists a corresponding semisimple Lie algebra over C; 
see (EUSll- 
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Now assume that M is crystallographic. By condition (C2) this impHes irist S 
{2, 3, 4, 6} for aU s ^ t. Conversely, if m^t satisfies this condition, then we have 



CstCts 


= 


if 


rUst 


= 2, 


CstCts 


= 1 


if 


rrist 


= 3, 


CstCts 


= 2 


if 


rrist 


= 4, 


CstCts 


= 3 


if 


rrist 


= 6. 



Thus, in each of these cases, we see that there are only two choices for Cst and Cts- 
we must have Cst = — 1 or Cts = — 1 (and then the other value is determined). We 
encode this additional information in the Coxeter graph, by putting an arrow on 
the edge between the nodes labelled by s, t according to the following scheme: 







Edge between s ^ t 


Values for 


Cst, Cts 




rrist 


= 3 


no arrow 


Cst = Cts = 


-1 




rrist 


= 4 


s t 


Cst = -1 


Cts = - 


2 


rrist 


= 6 


s t 

• > m 


Cst = -1 


Cts = - 


3 



The Coxeter graph of M equipped with this additional information will be called 
a Dynkin diagram] it uniquely determines an integral Cartan matrix C associated 
with M (if such a Cartan matrix exists). The complete list of connected components 
of Dynkin diagrams is given in Table 21 We see that all irreducible finite Coxeter 
groups are Weyl groups, except for those of type H^, H4 and l2{m) where m = 5 
or m ^ 7. Note that type i?„ is the only case where we have two different Dynkin 
diagrams associated with the same Coxeter graph. 

Table 4. Dynkin diagrams of Cartan matrices of finite type 



n^l 

Dn 

n>4 




G2-/2(6) 



Bn 

n>2 



1 2 3 



1 2 3 



1 3 4 5 6 



12 3 4 



6 7 



E^ 



6 7 



12 



The following discussion of root systems associated with finite reflection groups 
follows the appendix on finite reflection groups in Steinberg |175| . 
2.11. Root systems. Let F be a finite dimensional real vector space and let ( , ) 
be a positive-definite scalar product on V . Given a non-zero vector a € V, the 
corresponding reflection Wa G Gh{V) is defined by 

(v d) 

uJaiv) = V — 2—^ — -a for all v &V. 

[a, a) 
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Note that, for any w G GL(V^), we have wWaW ^ = w^(o,y A finite subset (j> C 
V \ {0} is called a root system if the following conditions are satisfied: 

(Rl) For any a e $, we have $ n Ra — {±a}; 

(R2) For every a, /3 € $, we have Wa{P) € $. 
Let C GL{V) be the subgroup generated by the reflections Wa {a G $). 

A subset n C $ is called a simple system if 11 is linearly independent and if any 
root in $ can be written as a linear combination of the elements of 11 in which all 
non-zero coefficients are either all positive or all negative. It is known that simple 
systems always exist, and that any two simple systems can be transformed into 
each other by an element of Let now fix a simple system H C $. Then it is 

also known that 

= {wa\aeU) and (a, (3)^0 for all a ^ (3 in H. 

For a 7^ /3 in n, let maf3 ^ 2 be the order of WaW^ in GL(V^). Then WaWp is a 
rotation in V through the angle l-Kjraafi and that we have the relation 

(a,/3) (/3,a) i x r n / « ■ rr 

7 TTTTTn — COS (n/niaB) tor all a ^ fi m II. 

[a, a) {[3,13) 

Thus, if we set M := ('710/3)0, /jgn (where niaa = 1 for all a G 11) and define 

C := {cap)a.pen where Cap := 2 ^"'^| fora,/3eS', 

(a, a) 

then M is a Coxeter matrix, C is an associated Cartan matrix and W^(3>) = W{C) 
is the Coxeter group with Coxeter matrix M; see Theorem 12.41 Thus, every root 
system leads to a finite Coxeter group. 

Conversely, let (VF, S) be a Coxeter system associated to a Coxeter matrix 
M = (rnst)s,t(^s- Let C be a corresponding Cartan matrix such that Cst = Cts = 
— 2 cos(7r/mst) for every s t in S such that nist is odd. Then one can show that 

$ $(C) := {w{as) \weW,seS}CV 

is a root system with simple system {as | s € S*} and that iy($) = W; see, e.g., 
Geck-Pfeiffer |^ Chap. 1]. Thus, every Coxeter group leads to a root system. 

Given a root system $ as above, there is a strong link between the combinatorics 
of the Coxeter presentation of W — W{^) and the geometry of $. To state the 
following basic result, we set 

$+ {a e n I a = ^ Xpl3 where x/b e R^q for all [3 e 11}; 

/3Gn 

the roots in $+ will be called positive roots. Similarly, <i>^ := — will be called the 
set of negative roots. By the definition of a simple system, we have $ = 11 <1>^. 

2.12. Proposition. Given a G 11 and w E W, we have 

w^^{a)e^+ l{WaW) = l{w) + 1, 

w^^{a)e^^ ^ l{WaW) ^ l{w) - 1. 

Furthermore, for any w G W, we have l^w) = \{a G | w{a) G $^}|. 

The root systems associated with finite Weyl groups are explicitly described in 
Bourbaki gSI p. 251-276]. For type H3 and H4,, see Humphreys ^105, 2.13]. 
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Bremke-Malle EH have studied suitable generalisations of root systems and 
length functions for the infinite series G{d,l,n) and G{e,e,n), which have sub- 
sequently been extended in weaker form by Rampetas-Shoji |lf)2j to arbitrary 
imprimitive reflection groups. For investigations of root systems see also Nebe 
[146 and Hughes-Morris 103. . But there is no general theory of root systems and 
length functions for complex reflection groups (yet). 

2.13. Torsion primes. Assume that $ C y is a root system as above, with a 
set of simple roots 11 C Assume that the corresponding Cartan matrix C is 
indecomposable and has integral coefficients. Thus, its Dynkin diagram is one of 
the graphs in Table0] Following Springer-Steinberg [ITIJ §1.4] we shall now discuss 
"bad primes" and "torsion primes" with respect to <&. 

For every a e the corresponding coroot is defined by a* :— 2a/{a, a). Then 
$* := {a* I a € $} also is a root system, the dual of <i>. The Dynkin diagram of 
is obtained from that of <i> by reversing the arrows. (For example, the dual of 
a root system of type Bn is of type C„.) 

Let L($) denote the lattice spanned by $ in F. A prime number p > is called 
bad for <& if L(<i>)/i($i) has p-torsion for some (integrally) closed subsystem $i 
of <&. The prime p is called a torsion prime if L($*)/L(<i>|) has p-torsion for some 
closed subsystem $i of <i>. Note that need not be closed in and so the 
torsion primes for $ and the bad primes for $* need not be the same. The bad 
primes can be characterised as follows. Let ao = X^qgh '^qCk be the unique positive 
root of maximal height. (The height of a root is the sum of the coefficients in the 
expression of that root as a linear combination of simple roots.) Then we have: 

, , p = rua p divides rua V ^ rria 

p bad <4> f ui ^ <^ 1- uc ^ 

for some a for some a for some a 

Now let ag = X^c<Gn 'rn'^a* ■ Then p is a torsion prime if and only if p satisfies one 
of the above conditions, with rUa replaced by m* . For the various roots systems, 
the bad primes and the torsion primes are given as follows. 



Type 


An 


Bn 

(n ^ 2) 


Cn 

{n > 2) 


Dn 

{n ^ 4) 


G2 


^4 


^6 


E7 


^8 


Bad 


none 


2 


2 


2 


2,3 


2,3 


2,3 


2,3 


2,3,5 


Torsion 


none 


2 


none 


2 


2 


2,3 


2,3 


2,3 


2,3,5 



The bad primes and torsion primes play a role in various questions related to 
sub-root systems, centralizers of semisimple elements in algebraic groups, the clas- 
sification of unipotent classes in simple algebraic groups and so on; see |171) and 
also the survey in |43[ §§1.14-1.15]. 

2.14. AfHne Weyl groups. Let $ C F be a root system as above, with Weyl 
group W. Let L{'^) :— X^qgh Q V he the lattice spanned by the roots in 
V . Then W leaves i($) invariant and we have a natural group homomorphism 
W — > Aut(L($)). The semidirect product 

Wa{<^) L($) X W 

is called the affine Weyl group associated with the root system W\ see Bourbaki 
[251 Chap. VI, §2]. The group T/Fa(<i>) itself is a Coxeter group. The corresponding 
presentation can also be encoded in a graph, as follows. Let ao be the unique 
positive root of maximal height in $. We define an extended Cartan matrix C by 
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similar rules as before: 

c^p:=2^p^ fora,/3enu{-ao}. 
(a, a) 

The extended Dynkin diagrams encoding these matrices for irreducible W are given 
in Table They are obtained from the diagrams in Table 01 by adjoining an 
additional node (corresponding to — ao) and putting edges according to the same 
rules as before. 




In the following subsections, we describe some situations where Coxeter groups 
and root systems arise "in nature" . 

2.15. Kac— Moody algebras. Here we briefly discuss how Coxeter groups and 
root systems arise in the theory of Lie algebras or, more generally, Kac-Moody 
algebras. We follow the exposition in Kac jll3| . Let C = {cst)s,t^s be a Cartan 
matrix all of whose coefficients are integers. We also assume that C is symmetris- 
able, i.e., there exists a diagonal invertible matrix D and a symmetric matrix B 
such that C — DB. A realisation of C is a triple ((),n,n^) where f) is a complex 
vector space, H ~ {as | s G S*} C [)* := Hom([),C) and = {a^ \ s € S} are 
subsets of ()* and t), respectively, such that the following conditions hold. 

(a) Both sets H and are linearly independent; 

(b) we have (a^, at) at(a^) — Cst for all s,t & S; 

(c) IS'l-rank(C) =dim[)-|S'|. 

Let g{C) be the corresponding Kac-Moody algebra. Then 0(C) is a Lie algebra 
which is generated by I) together with two collections of elements {e^. | s e S"} and 
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{fs I s e S}, where the following relations hold: 



[e-s, ft] 






[h, h'] 


= 




[h, es] 


= (h,as,)es 


iseS,he t)), 


[hjs] 


= -{h,as)fs 


{s e S,h e t)), 


(ad e^' 


)'-=^'et = 


{s,teS,s^t), 


(ad 




{s,te S,s^ t). 



(By |113[ 9.11], this is a set of defining relations for 0(C).) We have a direct sum 
decomposition 

£l(C) = f)e BciC) where Qi^^Za, Ct)* 

Q^aeQ seS 

and 0a(C) := {x £ s{C) \ [h, x] — a{h)x for all h £\)} for all a G Q; here, f) go- 
The set of all a g Q such that Qa{C) ^ {0} will be denoted by $ and called 
the root system of q{C). 

For each s € we define a linear map cts : f)* — s- i)* by the formula 

o-s(A) = A- (A,a^)a, for A e f)*. 

Then it is easily checked that as is a reflection where CTs(as) — —as- We set 

= W{C) = {(Ts\seS)c GL(f)*). 

Now we can state (see [1131 3.7, 3.11 and 3.13]): 

(a) The pair {W, {as \ s G S}) is a Coxeter system; the corresponding Coxeter 
matrix is the one associated to C. 

(b) The root system $ is invariant under the action of W and we have l{asw) = 
l{w) + 1 if and only if ■w~^{as) G where is defined as in (|2.11|) . 

Thus, W and $ have similar properties as before. Note, however, that here we 
did not make any assumption on C (except that it is symmetrisable with integer 
entries) and so W and $ may be infinite. The finite case is characterised as follows: 

\W\ < oo 4^ |$| < oo dimg(C) < oo 

<^ all connected components of C occur in Tabled 

(This follows from [1131 3.12] and the characterisation of finite Coxeter groups in 
Theorem l2.4l ^ In fact, the finite dimensional Kac-Moody algebras are precisely the 
"classical" semisimple complex Lie algebras (see, for example, Humphreys |l()4j ). 
The Kac-Moody algebras and the root systems associated to so-called Cartan 
matrices of affine type have an extremely rich structure and many applications in 
other branches of mathematics and mathematical physics; see Kac | 113| . 

2.16. Groups with a BN-pair. Let G be an abstract group. We say that G 
is a group with a BN-pair or that G admits a Tits system if there are subgroups 
B,N C G such that the following conditions are satisfied. 
(BNl) G is generated by B and N. 

(BN2) T := B (1 N is normal in N and the quotient W := N/T is a finite group 

generated by a set S of elements of order 2. 
(BN3) risBus ^ B if s £ S and ris is a representative of s in N . 
(BN4) UsBn C BusuB U BnB for any s G 5" and n£N. 
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The group W is called the Weyl group of G. In fact, it is a consequence of the 
above axioms that the pair {W, S) is a Coxeter system; see [231 Chap. IV, §2, 
Theoreme 2]. The notion of groups with a i?A^-pair has been invented by Tits; see 
|18()j . The standard example of a group with a i? A^-pair is the general linear group 
G = GLn{K), where K is any field and 

B :~ subgroup of all upper triangular matrices in G, 

N :— subgroup of all monomial matrices in G. 

(A matrix is called monomial if it has exactly one non-zero entry in each row and 
and each column.) We have 

T :— B n N — subgroup of all diagonal matrices in G 

and W = N/T = ©„, Thus, 6„ is the Weyl group of G. More generally, the Cheval- 
ley groups (and their twisted analogues) associated with the semisimple complex 
Lie algebras all have _BiV-pairs; see Chevalley jlHl; Carter 021 and Steinberg jl75j . 

The above set of axioms imposes very strong conditions on the structure of a 
group G with a _BiV-pair. For example, we have the following Bruhat decomposition, 
which gives the decomposition of G into double cosets with respect to B: 

G= ]J BwB. 

wew 

(More accurately, we should write Bn^B where representative oi w & W 

in TV. But, since any two representatives of w lie in the same coset oi T C B, the 
double coset Bn^B does not depend on the choice of the representative.) 

Furthermore, the proof of the simplicity of the Chevalley groups and their 
twisted analogues is most economically performed using the simplicity criterion 
for abstract groups with a i?A^-pair in Bourbaki j25l Chap. IV, §2, no. 7]. 

Groups with a i3 TV-pair play an important role in finite group theory. In fact, it 
is known that every finite simple group possesses a i?A^-pair, except for the cyclic 
groups of prime order, the alternating groups of degree ^ 5, and the 26 sporadic 
simple groups; see Gorenstein et al. [HHI- Given a finite group G with a BA^-pair, 
the irreducible factors of the Weyl group W are of type An, Bn, Dn, G2, F4, Eq, 
Et, Es or 12(8). This follows from the classification by Tits |180| (rank ^ 3), 
Hering, Kantor, Seitz [Ml, HIZI (rank 1) and Fong-Seitz |HI] (rank 2). Note that 
there is only one case where W is not crystallographic: this is the case where W 
has a component of type 12(8) (the dihedral group of order 16), which corresponds 
to the twisted groups of type F4 discovered by Ree (see Carter j321 or Steinberg 

ESI)- 

In another direction, BA'^-pairs with infinite Weyl groups arise naturally in the 
theory of p-adic groups; see Iwahori and Matsumoto |l()9j . 

2.17. Connected reductive algebraic groups. Here, we assume that the reader 
has some familiarity with the theory of linear algebraic groups; see Borel I23| . 
Humphreys .106; or Springer |17()j . Let G be a connected reductive algebraic group 
over an algebraically closed field K. Let _B C G be a Borel subgroup. Then we have 
a semidirect product decomposition B = U T where U is the unipotent radical of 
B and T is a maximal torus. Let N ~ NciT), the normaliser of T in G. Then the 
groups B, N form a _BiV-pair in G; furthermore, W must be a finite Weyl group 
(and not just a Coxeter group as for general groups with a _BiV-pair). This is a 
deep, important result whose proof goes back to Chevalley |47j; detailed expositions 
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can be found in the monographs by Borel |23| Chap. IV, 14.15], Humphreys |106l 
§29.1] or Springer 170, Chap. 8]. 

For example, in G = Ghn{K), the subgroup B of aU upper triangular matrices 
is a Borel subgroup by the Lie-Kolchin Theorem (see, for example, Humphreys 
|106[ 17.6]). Furthermore, we have a semidirect product decomposition B ~ UT 
where J7 C _B is the normal subgroup consisting of all upper triangular matrices 
with 1 on the diagonal and T is the group of all diagonal matrices in B. Since K is 
infinite, it is easily checked that N = Ng(T), the group of all monomial matrices. 

Returning to the general case, let us consider the Bruhat cells BwB {w £ W). 
These are locally closed subsets of G since they are orbits oi B x B on G under 
left and right multiplication. The Zariski closure of BwB is given by 

RiUB = IJ ByB. 

This yields the promised geometric description of the Bruhat-Chevalley order ^ on 
W (as defined in the remarks following Theorem 12. 21 1 The proof (see, for example. 
Springer | 17UI §8.5]) rehes in an essential way on the fact that G/B is a projective 
variety. 

3. Braid groups 

3.1. The braid group of a complex reflection group. For a complex reflection 
group W ^ GL{V), V = C", denote by A the set of its reflecting hyperplanes in 
V. The topological space 

-V\ [J H 

HeA 

is (pathwise) connected in its inherited complex topology. For a fixed base point 
xq S define the pure braid group of W as the fundamental group P{W) := 

7ri(F™s^ Xq). Now W acts on V'^^, and by the Theorem of Steinberg (Theorem ll.6() 
the covering ~ : V^''^'^ V^^^/W is Galois, with group W. This induces a short 
exact sequence 

(1) 1 — > P{W) — > B{W) — >W — >l 

for the braid group B{W) := tti{V'''s /w, xq) of W. 

li W — &n in its natural permutation representation, the group B{W) is just 
the classical Artin braid group on n strings 4 . 

We next describe some natural generators of B{W). Let H E Ahe a. reflecting 
hyperplane. Let xh S H and r > such that the open ball B{xh, 2r) around xr 
does not intersect any other reflecting hyperplane and xq ^ B(xH,2r). Choose a 
path 7 : [0, 1] ^ from the base point xq to xh, with j{t) e y'^s for i < 1. Let to 
be minimal subject to ^{t) e B{xH,r) for all t > to. Then 7' :— j{t/to) is a path 
from xo to 7(^0)- Then 

A : [0, 1] ^ B{xH,2r), t ^ -f{to) exp(27rii/eff), 

where en = \ Wh \ is the order of the fixator of H in W, defines a closed path in the 
quotient V'^'^^/W. The homotopy class in B{W) of the composition 7' o A o 7'"^ is 
then called a braid reflection (see Broue |^) or generator of the monodromy around 
H. Its image in is a reflection sh generating Wh, with non-trivial eigenvalue 
exp(27ri/eH)- It can be shown that B{W) is generated by all braid reflection. 
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when H varies over the reflecting hyperplanes of W (Broue-Malle-Rouquier [311 
Th. 2.17]). 

Assume from now on that W is irreducible. Recall the definition of N, N* 
in Sections 11.21 and 11.71 as the number of reflections respectively of reflecting hy- 
perplanes. The following can be shown without recourse to the classification of 
irreducible complex reflection groups: 

3.2. Theorem (Bessis QI]). Let W ^ GL„(C) be an irreducible complex reflection 
group with braid group B{W). Let d be a degree of W which is a regular number 
for W and let r :— {N + N*)/d. Then r G N, and there exists a subset S = 
{si, . . . , Sr} C B{W) with: 

(i) Si, . . . ,Sr are braid reflections, so their images si, . . . ,Sr G W are reflec- 
tions. 

(ii) S generates B{W), and hence S {si, . . . , Sr} generates W . 

(iii) There exists a finite set TZ of relations of the form wi — W2, where wi,W2 
are words of equal length in Si, . . . , s^, such that (si, . . . , | TZ) is a pre- 
sentation for B{W). 

(iv) Let Cs denote the order of s G S. Then (si, . . . , | 7?.; = 1 Vs G S) is 
a presentation for W , where now TZ is viewed as a set of relations on S. 

(v) (si • • ■Sr)'^ is central in B{W) and lies in P{W). 

(vi) The product c :— si ■ ■ ■ Sr is a := exTp{2Tri/d) -regular element ofW (hence 
has eigenvalues C~™^, • • ■ , C~™''J- 

It follows from the classification (see Table ^ that there always exists a regular 
degree. In many cases, for example if W is well-generated, the number {N -\- N*)/r 
is regular, when r is chosen as the minimal number of generating reflections for 
W (so n ^ r ^ n -\- 1). Thus, in those cases B{W) is finitely presented on the 
same minimal number of generators as W. Under the assumptions (i) or (ii) of 
Theorem 11.161 the largest degree d„ is regular, whence Theorem 11.161 (iv) is a 
consequence of the previous theorem. 

At present, presentations of the type described in Theorem 13 . 21 have been found 
for all but six irreducible types, by case-by-case considerations, see Bannai 0, 
Naruki ,145^ . Broue-Malle-Rouquier For the remaining six groups, conjectural 
presentations have been found by Bessis and Michel using computer calculations. 

For the case of real reflection groups, Brieskorn P2| and Deligne |M] determined 
the structure of B{W) by a nice geometric argument. They show that the gen- 
erators in Theorem 13.21 (with r — n) can be taken as suitable preimages of the 
Coxeter generators, and the relations TZ as the Coxeter relations. For the case of 
W{An) = &n+i of the classical braid group, this was flrst shown by Artin T. 

A topological space X is called if (tt, 1) if all homotopy groups TTi{X) for i ^ 
1 vanish. The following is conjectured by Arnol'd to be true for all irreducible 
complex reflection groups: 

3.3. Theorem. Assume that W is not of type G^, i G {24, 27, 29, 31, 33, 34}. Then 
and V^s/W are K{-k,1)- spaces. 

This was proved by a general argument for Coxeter groups by Deligne pH] . 
after Fox and Neuwirth |H21 showed it for type An and Brieskorn [2^1 for those of 
type different from H3, H4, Eq, Ey, Eg. For the non-real Shephard groups (non-real 
groups with Coxeter braid diagrams), it was proved by Orlik and Solomon |157| . 
The case of the infinite series G{de,e,r) has been solved by Nakamura jl44| . In 
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that case, there exists a locahy trivial fibration 

V'^^Gide, e, n)) — > y<=s(G(de, e, n - 1)), 

with fiber isomorphic to C minus m{de, e, n) points, where 

, f (n~l)de + l ford 7^1, 
m(de,e,n):=| (n-l)(e-l) for d = 1. 

This induces a spht exact sequence 

1 — >F.ra — y P{G{de, e, n)) — > P{G{de, 1, n - 1)) — ^ 1 

for the pure braid group, with a free group Fm of rank m — m{de,e,n). In 
particular, the pure braid group has the structure of an iterated semidirect product 
of free groups (see Broue-Malle-Rouquier jSHl Prop. 3.37]). 

3.4. The center and regular elements. Denote by tt the class in P{W) of the 
loop 

[0, 1] -> V""^, t ^ xo exp(27rit). 
Then tt lies in the center Z{P{W)) of the pure braid group. Furthermore, 
[0,1] ^ V^^'^s, xoeyiY>{2-Kit/\Z{W)\), 

defines a closed path in V^°^ /W , so an element (3 of B{W)^ which is again central. 
Clearly 7r = /3l^WI. 

The following was shown independently by Brieskorn-Saito (301 and Deligne 
[HT] for Coxeter groups, and by Broue-Malle-Rouquier jJU Th. 2.24] for the other 
groups: 

3.5. Theorem. Assume that W is not of type G^, i g {24, 27, 29, 31, 33, 34}. Then 
the center of B{W) is infinite cyclic generated by (3, the center of P{W) is infinite 
cyclic generated by tt, and the exact sequence Q) induces an exact sequence 

1 — > Z{P{W)) — > Z{B{W)) — > ZiW) — * 1. 

In their papers, Brieskorn-Saito 30 and Deligne '61' also solve the word problem 
and the conjugation problem for braid groups attached to real reflection groups. 

For each H ^ A choose a linear form an V ^ C with kernel H. Let en 
iWi/l, the order of the minimal parabolic subgroup fixing H. The discriminant of 
W, defined as 

S:=d{W) := n ^H, 
HeA 

is then a W^-invariant element of the symmetric algebra S{V*) of V*, well-defined 
up to non-zero scalars (Cohen |S3 1-8]). It thus induces a continuous function 
6 : V'^^/W , hence by functoriality a group homomorphism tti{S) : B{W) — *■ 

7ri(C"=,l) ^ Z. For b e B{W) let l{h) := 7ri(^)(b) denote the length of h. For 
example, every braid reflection s has length l{s) — 1, and we have 

1{I3) = {N + N*)/\Z{W)\ and hence 1{tv) = N + N* 

by Broue-Malle-Rouquier ^ Cor. 2.21]. 

The elements b e B(W) with l(h) ^ form the braid monoid B+{W). A dth 
root of Tz is by definition an element w e B+ with w"^ ~ tt. 

Let d be a regular number for VF, and w a dth root of tt. Assume that the image 
w of w in is (^-regular for some dth root of unity ( (in the sense of ll.9(l . (This is 
for example the case if is a Coxeter group by Broue-Michel PHI Thm. 3.12].) By 
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Theorem II. llf ii) the centrahser W{w) := Cwiw) is a refiection group on V{w,C), 
with reflecting hyperplanes the intersections of V{w, ^) with the hyperplancs in A 
by Theorem II . fif i'l . Thus the hyperplane complement of W{'w) on V{w, () is just 
V^°^{w) := V'^"^ n V{w,(^)- Assuming that the base point a;o has been chosen in 
this defines natural maps 

P{W{w)) P{W) and Vto : B{W{w)) -> B{W). 

By Broue-Michel |391 3.4] the image of B{W{w)) in B{W) centralises w. It is con- 
jectured (see Bessis-Digne-Michel Conj. 0.1]) that defines an isomorphism 
B{W{w)) = C'b(h')(w). The following partial answer is known: 

3.6. Theorem (Bessis-Digne-Michel ^21 Th. 0.2]). Let W be an irreducible re- 
flection group of type &„, G{d,l,n) or Gi, i € {4,5,8,10,16,18,25,26,32}, and 
let w d W be regular. Then induces an isomorphism B(W{w)) = Cb{w){'^) 

This has also been proved by Michel jl41l Cor. 4.4] in the case that is a 
Coxeter group and w acts on by a diagram automorphism. The injectivity of 
ipw was shown for all but finitely many types of W by Bessis |^| Th. 1.3]. 

The origin of Artin's work on the braid group associated with the symmetric 
group lies in the theory of knots and links. We shall now briefiy discuss this 
connection and explain the construction of the "HOMFLY-PT" invariant of knots 
and links (which includes the famous Jones polynomial as a special case). We 
follow the exposition in Geck-Pfeiffcr 95, §4.5]. 

3.7. Knots and links, Alexander and Markov theorem. If n is a positive 
integer, an oriented n-link is an embedding of n copies of the interval [0, 1] C M into 
R'^ such that and 1 are mapped to the same point (the orientation is induced by 
the natural ordering of [0, 1]); a 1-link is also called a knot. We are only interested in 
knots and links modulo isotopy, i.e., homeomorphic transformations which preserve 
the orientation. We refer to Birman 16 , Crowell-Fox |S7] or Burde-Zieschang [lU] 
for precise versions of the above definitions. 

By Artin's classical interpretation of B{&„) as the braid group on n strings, 
each generator of B{&n) can be represented by oriented diagrams as indicated 
below; writing any g € _B(6„) as a product of the generators and their inverses, 
we also obtain a diagram for g, by concatenating the diagrams for the generators. 
"Closing" such a diagram by joining the end points, we obtain the plane projection 
of an oriented link in M"^: 

12 i i+1 n—1 n -. „ 







rS 






12 i i-'rl n—1 7i 
12 i 2+1 n—1 n 













1 2 



i+1 





closure of g 



By Alexander's theorem (see Birman or, for a more recent proof, Vogel |185p . 
every oriented link in M"^ is isotopic to the closure of an element in B{6n), for some 
n ^ 1. The question of when two links in M.^ are isotopic can also be expressed 
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algebraically. For this purpose, we consider the infinite disjoint union 

Boo ■.= ]]_B{en). 

Given g^g' g i?oo, we write g ^ g' \i one of the following relations is satisfied: 
(I) We have g,g' g -B(6„) and g' — x^^gx for some x £ i3(6„). 
(II) We have g e B(6„), g' € B(6„+i) and g' = gs,, or g' = gs:^^. 
The above two relations are called Markov relations. By a classical result due to 
Markov (see Birman jJS] or, for a more recent proof, Traczyk |182| '). two elements of 
Boo are equivalent under the equivalence relation generated by ~ if and only if the 
corresponding links obtained by closure are isotopic. Thus, to define an invariant 
of oriented links is the same as to define a map on Boo which takes equal values on 
elements g,g' € Boo satisfying (I) or (II). 

We now consider the Iwahori-Hecke algebra Hc{&n) of the symmetric group 
&n over C. By definition, Hc{&n) is a quotient of the group algebra of B{&n), 
where we factor by an ideal generated by certain quadratic relations depending on 
two parameters u,v G C. This is done such that 

Tl = uTi + vTs^ for 1 i sC n - 1, 

where T,; denotes the image of the generator of B{&n) and Ti denotes the 
identity element. For each w G 6„, we have a well-defined element such that 

TwTw' — T^w' whenever l(ww') — l(w) + l(w'). 

This follows easily from Matsumoto's theorem 12.21 In fact, one can show that 
the elements {T^ | w S ©„} form a C-basis of Hc{&n)- (For more details, 
see the chapter on Hecke algebras.) The map w i-^ T^^ {w E ©„) extends to 
a well-defined algebra homomorphism from the group algebra of _B(6„) over C 
onto Hc{&n)- Furthermore, the inclusion &n-i Q &n also defines an inclusion of 
algebras Hd&n-i) C Hc{&n)- 

3.8. Theorem (Jones, Ocneanu |112| 'l. There is a unique family of C-linear maps 
Tn- Hc{&n) — > C (n^ I) such that the following conditions hold: 

(Ml) n{T,) = l; 

(M2) r„+i(/iT,J = T„+i(/iT-i) = Tn{h) for alln^l and h G i?c(6„); 
(M3) Tn{hh') ^ Tn{h'h) for all n ^ 1 and h,h' e i?c(6«)- 
Moreover, we have Tn+i{h) = v^^{l — u)Tn{h) for all n ^ 1 and h G Hc{&n)- 

In |112| . Jones works with an Iwahori-Hecke algebra of S„ where the parameters 
are related by u = u — 1 . The different formulation above follows a suggestion by 
J. Michel. It results in a simplification of the construction of the link invariants 
below. (The simplification arises from the fact that, due to the presence of two 
different parameters in the quadratic relations, the "singularities" mentioned in 
|112[ p. 349, Notes (1)] simply disappear.) Generalisations of Theorem l3.8l to types 
G(d, l,n) and Dn have been found in Geck-Lambropoulou j92| . Lambropoulou 
and Geek [HZ|- 

3.9. The HOMFLY-PT polynomial. We can now construct a two-variable 
invariant of oriented knots and links as follows. Gonsider an oriented link L and 
assume that it is isotopic to the closure of g G i?(S„) for n ^ 1. Then we set 

Xl{u, v) := Tn{g) G C with r„ as in Theorem 13.81 
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Here, g denotes the image of g under the natural map C[i?(6„)] Hc{&n), 
w I—* Tjjj {w G Sn). It is easily checked that Xl{u,v) can be expressed as a 
Laurent polynomial in u and v; the properties (M2) and (M3) make sure that 
Tn{g) does not depend on the choice of g. If we make the change of variables u = 
and V = tx, we can identify the above invariant with the HOMFLY-PT polynomial 
PL{t, x) discovered by Freyd et al. 83 and Przytycki-Traczyk |160| : see also Jones 
[112L (6.2)]. Furthermore, the Jones polynomial Jhit) is obtained by setting u = , 
V = ^/i{t— 1) (see |112l §11]). Finally, setting u = 1 and v = Vt— 1/Vt, we obtain 
the classical Alexander polynomial A^it) whose definition can be found in Crowell- 

Fox [m. 

For a survey about recent developments in the theory of knots and links, espe- 
cially since the discovery of the Jones polynomial, see Birman JJj . 
3.10. Further aspects of braid groups. One of the old problems concerning 
braid groups is the question whether or not they are linear, i.e., whether there exists 
a faithful linear representation on a finite dimensional vector space. Significant 
progress has been made recently on this problem. Krammer |122| and Bigelow ^H] 
proved that the classical Artin braid group is linear. Then Digne and Cohen- 
Wales [121 extended this result and showed that all Artin groups of crystallographic 
type have a faithful representation of dimension equal to the number of reflections 
of the associated Coxeter group. 

On the other hand, there is one particular representation of the braid group 
associated with (3„, the so-called Burau representation (see Birman for which 
it has been a long-standing problem to determine for which values of n it is faithful. 
Moody |142| showed that it is not faithful for n > 10; this bound was improved 
by Long and Paton 132 to 6. Recently, Bigelow J3j showed that the Burau 
representation is not faithful already for n = 5. (It is an old result of Magnus and 
Peluso that the Burau representation is faithful for n = 3.) 

In a different direction, Deligne's and Brieskorn-Saito's solution of the word and 
conjugacy problem in braid groups led to new developments in combinatorial group 
and monoid theory; see, for example, Dehornoy and Paris IS]] and Dehornoy |59| . 

4. Representation theory 

In this section we report about the representation theory of finite complex re- 
flection groups. 

4.1. Fields of definition. Let W he a, finite complex refiection group on V. Let 
Kw denote the character field of the refiection representation of W, that is, the 
field generated by the traces try(w), w £ W. It is easy to see that the reflection 
representation can be realised over Kw (see for example [3 Prop. 7.1.1]). But we 
have a much stronger statement: 

4.2. Theorem (Benard Bessis Pl). Let W be a complex reflection group. Then 
the field Kw is a splitting field for W . 

The only known proof for this result is case-by-case, treating the reflection groups 
according to the Shephard-Todd classiflcation. 

The field Kw has a nice description at least in the case of well-generated groups, 
that is, irreducible groups generated by dim(T/) reflections. In this case, the 
largest degree dn of W is regular, so there exists an element c := si • • • s„ as 
in the Theorem 13. 2r vi') of Bessis, called a Coxeter element of W, with eigenvalues 
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^"'"i, . . . , in the reflection representation, where ( := exp(27ri/d„) and the 

rrii are the exponents of W. 

If is a real reflection group, then is a Coxeter group associated with some 
Coxeter matrix M (see Theorem 12 .411 and we have 

Kw = Q(cos(27r/TOst) I s,t e S") C M. 

In particular, this shows that Kw = Q if Vl^ is a finite Weyl group. 

For well-generated irreducible complex reflection groups W < GL{V), the field 
of definition Kw is generated over Q by the coefficients of the characteristic poly- 
nomial on F of a Coxeter element, see Malle |I39i Th. 7.1]. This characterisation 
is no longer true for non-well generated reflection groups. 

4.3. Macdonald Lusztig Spaltenstein induction. Let be a complex re- 
flection group on V. Recall from Section ITTfl the definition of the fake degree R-^ 
of an irreducible character x G Irr(VF). The b-invariant of x is defined as the 
order of vanishing of at x = 0, that is, as the minimum of the exponents ei{x) 
of X- The coefficient of x^'^ in R^ is denoted by j^. 

4.4. Theorem (Macdonald |135| . Lusztig-Spaltenstein |134) '). Let W be a complex 
reflection group on V, W a reflection subgroup (on Vi := V/CviW')). Let be 
an irreducible character of W such that j^i, — 1. Then Indw'ii/j) has a unigue 
irreducible constituent x € Irr(W^) with b^ — b^. This satisfies — 1. All other 
constituents have b-invariant bigger than b^ 

The character x ^ Irr(M^) in Theorem 14.41 is called the j -induction Jw'ii') of 
the character ?/; e Irr(T/F'). Clearly, j-induction is transitive; it is also compatible 
with direct products. 

An important example of characters '0 with 7^ = 1 is given by the determinant 
character dety : ^ of a complex reflection group (see Geck-Pfeiffer 
Th. 5.2.10]). 

4.5. Irreducible characters. There is no general construction of all irreducible 
representations of a complex reflection group known. Still, we have the following 
partial result: 

4.6. Theorem (Steinberg). Let W ^ GL(V^) be an irreducible complex reflection 
group. Then the exterior powers K^{V), 1 ^ i ^ diml^, are irreducible, pairwise 
non- equivalent representations of W . 

A proof in the case of well-generated groups can be found in Bourbaki V, 
§2, Ex. 3(d)] and Kane 11141 Thm. 24-3 A], for example. The general case then 
follows with Corollarv ll.151 

We now give some information on the characters of individual reflection groups. 
The irreducible characters of the symmetric group S„ were determined by Frobe- 
nius [S^, see also Macdonald |136| and Fulton [53]. Here we follow the exposition 
in Geck-Pfeiffer ^ 5.4]. 

Let A = (Ai, . . . , Ar) l~ ?^ be a partition of n. The corresponding Young subgroup 
&\ of &n is the common setwise stabiliser {1, . . . , Ai}, {Ai + 1, . . . , Ai + A2}, . . ., 
abstractly isomorphic to &\ = 6ai x ... x &\^. This is a parabohc subgroup 
of &n in the sense of Section 11.51 For any m ^ 1, let l^n? denote the trivial 
respectively the sign character of &„i. For each partition we have the two induced 
characters 

:=Ind|;;(U,#...#lAj, Ox :-Ind|;>(eA,#...#eAj. 
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Then tt\ and 9\<- have a unique irreducible constituent xx G Ii'r(6„) in common, 
where A* denotes the partition dual to A. This constituent can also be characterised 
in terms of j-induction as 

XA=j|r(lAi#...#lA„). 

Then the x\ £^re mutually distinct and exhaust the irreducible characters of S„, 
so Irr(S„) = {xa | A h n}. From the above construction it is easy to see that all 
Xa are afforded by rational representations. 

The construction of the irreducible characters of the imprimitive group G{d, 1, n) 
goes back at least to Osima |158) (see also Read |163| . Hughes (102] . Bessis 01) 
via their abstract structure as wreath product Cd I &n- Let us fix d > 2 and write 
Wn ■— G{d,l,n). A d-tuple a — (ag, ai, . . . , a^-i) of partitions h rii with 
^ rii = n is called a d-partition of n. We denote by Wa the natural subgroup 
Wno X ... X Wna_i of W„, where aj h rij, corresponding to the Young subgroup 
&no X ... X &nd-i of ©n. Via the natural projection Wn- S„^ the characters 
of &nj may be regarded as characters of Wnj ■ Thus each aj defines an irreducible 
character Xa of Wn-- For any m, let (d ■ Wm — > be the linear character 
defined by Cd{ti) = exp{2Tri/d), Cd{ti) = 1 for i > 1, with the standard generators 
ti from II. ll^ Then for any d-partition a of n we can define a character Xa of Wn 
as the induction of the exterior product 

Xa := IndJ^: {Xao#{Xa, ® C<i)# • • • ® Cf )) ■ 

By Clifford-theory Xa is irreducible, Xq 7^ X/3 if /^i and all irreducible characters 
of Wn arise in this way, so 

Irr(VF„) = {xa I a = (ao, . . . , ad~i)\'dn}. 

We describe the irreducible characters of G{de, e, n) in terms of those of Wn '■= 
G{de, 1, n). Recall that the imprimitive reflection group G{de, e, n) is generated by 
the reflections ^2,^2 ■= ^2^1,^3, ■ ■ ■ ,tn, and tf. Denote by tt the cyclic shift on 
de-partitions of n, i.e., 

7r(ao, • ■ • , Oide-i) = (ai, • ■ • , ade-i, ao) ■ 
By definition we then have X-rria) ® Cde = Xa- Let Se{a) denote the order of the 
stabiliser of a in the cyclic group {n'^). Then upon restriction to G{de,e,n) the 
irreducible character Xa of Wn splits into Se(a) different irreducible constituents, 
and this exhausts the set of irreducible characters of G{de, e,n). More precisely, 
let a be a de-partition of n with e :— S(,{a), Wa,e '■= Wa H G{de, e, n), and t/'q the 
restriction of 

Xao^iXa, ® C<ie)# ■ • • #(Xa,._, ® C'dT') 

to Wa,e- Then if^a is invariant under the clement a := {t2 ■ ■ ■ ^n)"^"^ (note that e = 
Se{a) divides n), and it extends to the semidirect product Wa,e-{o')- The different 
extensions of ipa induced to G{de, e, n) then exhaust the irreducible constituents 
of the restriction of Xa to G{de, e,n). Thus, we may parametrise Irr(G(de, e, 71)) 
by de-partitions of n up to cyclic shift by tt'' in such a way that any a stands for 
Seia) different characters. 

In order to describe the values of the irreducible characters we need the following 
definitions. We identify partitions with their Young diagrams. A d-partition a is 
called a hook if it has just one non-empty part, which is a hook (i.e., does not 
contain a 2 x 2-block). The position of the non-empty part is then denoted by 
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T(a). If a, P are d-partitions such that f3i is contained in ai for all ^ i ^ d — 1, 
then a\(3 denotes the d-partition {ai\ f3i \ ^ i ^ d — 1), where at \ Pi is the set 
theoretic difference of ai and (3i. If a \ /? is a hook, we denote by l"^ the number 
of rows of the hook {a \ f3)T{a\i3} rninus 1. With these notations the values of the 
irreducible characters of G{d, l,n) can be computed recursively with a generalised 
Murnaghan-Nakayama rule (see also Stembridge |178| ): 

4.7. Theorem (Osima jl58j ). Let a and 7 be d-partitions of n, let m be a part of 
7t for some 1 ^ t ^ d, and denote by 7' the d-partition of n — m obtained from 7 
by deleting the part m from 74 . Then the value of the irreducible character Xa on 
an element of G{d, with cycle structure 7 is given by 

Xo(7)= E CJ*(-l)'^°X/5(7') 

where the sum ranges over all d-partitions (3 of n — m such that a\P is a hook and 
where s — T{a \ (3). 

An overview of the irreducible characters of the exceptional groups (and of their 
projective characters) is given in Humphreys |l()7j . All character tables of irre- 
ducible complex reflection groups are also available in the computer algebra system 
CHEVIE :89:. 

4.8. Fake degrees. The fake degrees (introduced in Section []~7|l of all complex 
reflection groups are known. For the symmetric groups, they were first determined 
by Steinberg |173j . as generic degrees of the unipotent characters of the general 
linear groups over a finite field. Then Lusztig |133| determined the fake degrees for 
finite Coxeter groups of type i?„ and Dn . The fake degrees of arbitrary imprim- 
itive reflection groups can easily be derived by similar arguments (see Malle |137l 
Bem. 2.10 and 5.6]). 

4.9. Theorem (Steinberg [T73, Lusztig [T32j, Malle [HZl). The fake degrees of 
the irreducible complex reflection groups G{de, e, n) are given as follows: 

(i) Let X G Irr(G(d, 1, n)) be parameterised by the d-partition (ao, . . . , a^-i), 
where ai — {an ^ . . . ^ ai„ii) \^ rii, and let [Sq, . . . ,Sd-i), where Si — 
(ofii+mi — 1, . . . , ainii), denote the corresponding tuple of (3 -numbers. Then 

Rx = fT(^^' - 1) it — ^^^z'^y'^L .^ , 

y 'fie(5.,x'^).<'"'^-^)+<"'.-^)+-' 

where, for a finite subset 5 C N, 

X 

^{S,x):= n (^^-^'')' Q{S,x):=\{\{{x^-l). 

\,\'es \eS h=l 

A' <A 

(ii) The fake degree of x ^ Irr(G(de, e, n)) is obtained from the fake degrees in 
G{de, 1, n) as 

^nd _ ^ 

= ^nde _ I E (x>lG(de,e,„)) 

i/JGlrr(G(de,l,n)) 

For exceptional complex reflection groups, the fake degrees can easily be com- 
puted, for example in the computer algebra system CHEVIE [55]. In the case of 
exceptional Weyl groups, they were first studied by Beynon-Lusztig 
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The fake degrees of reflection groups satisfy a remarkable palindromicity prop- 
erty: 

4.10. Theorem (Opdam [T^ITn] . Malle USHl)- Let W be a complex reflection 
group. There exists a permutation 6 on Irr(T4^) such that for every x € Irr(VK) we 
have 

R^{x) = x''Rs(^){x~'^), 
where c = ~ x('")/x(l)); •s^'Tt running over all reflections r G W. 

The interest of this result also lies in the fact that the permutation i5 is strongly 
related to the irrationalities of characters of the associated Hecke algebra. Theo- 
rem 14.101 was first observed empirically by Beynon-Lusztig ^31 in the case of Weyl 
groups. Here 6 is no n- trivial only for characters such that the corresponding char- 
acter of the associated Iwahori-Hecke algebra is non-rational. An a priori proof in 
this case was later given by Opdam jl5()| . If W is complex, Theorem 14 . 1 01 was ver- 
ified by Malle |139[ Thm. 6.5] in a case-by-case analysis. Again in all but possibly 
finitely many cases, i5 comes from the irrationalities of characters of the associated 
Hecke algebra. Opdam |151l Thm. 4.2 and Cor. 6.8] gives a general argument which 
proves Theorem 14 . 1 01 under a suitable assumption on the braid group B{W). 

The above discussion is exclusively concerned with representations over a field of 
characteristic (the "semisimple case"). We close this chapter with some remarks 
concerning the modular case. 

4.11. Modular representations of ©„. Frobenius' theory (as developed fur- 
ther by Specht, James and others) yields a parametrisation of Irr(S„) and explicit 
formulas for the degrees and the values of all irreducible characters. As soon as we 
consider representations over a field of characteristic p > 0, the situation changes 
drastically. James |110j showed that the irreducible representations of 6„ still 
have a natural parametrisation, by so-called p-regular partitions. Furthermore, the 
decomposition matrix relating representations in characteristic and in character- 
istic p has a lower triangular shape with Is on the diagonal. This result shows that, 
in principle, a knowledge of the irreducible representations of 6„ in characteristic p 
is equivalent to the knowledge of the decomposition matrix. 

There are a number of results known about certain entries of that decomposition 
matrix, but a general solution to this problem is completely open; see James 
for a survey. Via the classical Schur algebras (see Green |9^) it is known that the 
decomposition numbers of &n in characteristic p can be obtained from those of 
the finite general linear group GL„(Fq) (where g is a power of p). Now, at first 
sight, the problem of computing the decomposition numbers for GL„(Fq) seems 
to be much harder than for 6„. However, Erdmann j77| has shown that, if one 
knows the decomposition numbers of &m (for sufficiently large values of m), then 
one will also know the decomposition numbers of GL„(Fq). Thus, the problem 
of determining the decomposition numbers for symmetric groups appears to be as 
difficult as the corresponding problem for general linear groups. 

In a completely different direction, Dipper and James ,70 showed that the de- 
composition numbers of S„ can also be obtained from the so-called q-Schur algebra, 
which is defined in terms of the Hecke algebra of 6„. Thus, the problem of deter- 
mining the representations of &n in characteristic p is seen to be a special case of 
the more general problem of studying the representations of Hecke algebras asso- 
ciated with finite Coxeter groups. This is discussed in more detail in the chapter 
on Hecke algebras. In this context, we just mention here that James' result on the 
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triangularity of the decomposition matrix of S„ is generalised to all finite Weyl 
groups in Geek [HE]- 

5. Hints for further reading 

Here, we give some hints on topics which were not touched in the previous 
sections. 

5.1. Crystallographic reflection groups. Let 14^ be a discrete subgroup of 
the group of all affine transformations of a finite-dimensional affine space E over 
K = C or K — R, generated by affine reflections. If W is finite, it necessarily fixes 
a point and is a finite complex reflection group. If W is infinite and K = R, the 
irreducible examples are precisely the affine Weyl groups (see Section Pi. 14(1 . In the 
complex case K = C there are two essentially different cases. If E/W is compact, 
the group W is called crystallographic. The noncrystallographic groups are now 
just the complexifications of affine Weyl groups. The crystallographic reflection 
groups have been classified by Popov 159 (see also Kaneko-Tokunaga-Yoshida 
|181l lllf)j for related results). As in the real case they are extensions of a finite 
complex reflection group Wq by an invariant lattice which is generated by roots for 
Wo. 

It turns out that presentations for these groups can be obtained as in the case 
of affine Weyl groups by adding a further generating reflection corresponding to a 
highest root in a root system for Wq (see Malle |138| ^. As for the finite complex 
reflection groups in Section Kill the braid group B{W) of W is defined as the 
fundamental group of the hyperplane complement. For many of the irreducible 
crystallographic complex reflection groups it is known that a presentation for B(W) 
can be obtained by ommitting the order relations from the presentation of W 
described above (see Diing [J? for affine groups, Malle |1H8| for the complex case). 

5.2. Quaternionic reflection groups. Cohen |SJ has obtained the classifica- 
tion of finite reflection groups over the quaternions. This is closely related to finite 
linear groups over C generated by hireflections, that is, elements of finite order 
which fix pointwise a subspace of codimension 2. Indeed, using the identification 
of the quaternions as a certain ring of 2 x 2-matrices over the complex numbers, 
reflections over the quaternions become complex bireflections. The primitive bire- 
flection groups had been classifled previously by Huflfman- Wales |l()ll 1188) . One 
of the examples is a 3-dimensional quaternionic representation of the double cover 
of the sporadic Hall-Janko group J2, see Wilson |19()) . 

Presentations for these groups resembling the Coxeter presentations for Weyl 
groups are given by Cohen 

In recent work on the McKay correspondence, quaternionic reflection groups play 
an important role under the name of symplectic reflection groups in the construction 
of so-called symplectic reflection algebras, see for example Etingof-Ginzburg |78j . 

5.3. Reflection groups over finite fields. Many of the general results for 
complex refiection groups presented in Section 1 are no longer true for reflection 
groups over fields of positive characteristic. Most importantly, the ring of invariants 
of such a reflection group is not necessarily a polynomial ring. Nevertheless we have 
the following criterion due to Serre pjj V.6, Ex. 8] and Nakajima |143| . generalising 
Theorem ll.fil 
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5.4. Theorem (Serre, Nakajima |143| ). Let V be a finite- dimensional vector space 
over a field K and W ^ Gh{V) a finite group such that K[V]^ is polynomial. Then 
the point-wise stabiliser of any subspace U ^ V has polynomial ring of invariants 
{and thus is generated by reflections). 

The irreducible reflection groups over finite fields were classified by Wagner 
|186[ I187| and Zalesskii-Serczkin |19H , the determination of transvection groups 
was completed by Kantor . In addition to the modular reductions of complex 
reflection groups, there arise the infinite families of classical linear, symplectic, 
unitary and orthogonal groups, as well as some further exceptional examples. For 
a complete list see for example Kemper-Malle |118l Section 1]. 

The results of Wagner |187j and Kantor 1116! are actually somewhat stronger, 
giving a classification of all indecomposable reflection groups W over finite fields 
of characteristic p for which the maximal normal p-subgroup is contained in the 
intersection W D Z{W) of the center with the derived group. 

Using this classification, the irreducible reflection groups over finite fields with 
polynomial ring of invariants could be determined, leading to the following criterion: 

5.5. Theorem (Kemper-Malle jll8| ). Let V be a finite- dimensional vector space 
over K, W ^ GLiV) a finite irreducible linear group. Then K[V]^ is a polynomial 
ring if and only if W is generated by reflections and the pointwise stabiliser in W 
of any nontrivial subspace of V has a polynomial ring of invariants. 

The list of groups satisfying this criterion can be found in jll8i Thm. 7.2]. That 
paper also contains some information on indecomposable groups. 

It is an open question whether at least the held of invariants of a reflection 
group in positive characteristic is purely transcendental (by Kemper-Malle |119| 
the answer is positive in the irreducible case). 

For further discussions of modular invariant theory of reflection groups see also 
Derksen-Kemper [HHI 3.7.4]. 

5.6. p-adic reflection groups. Let R be an integral domain, L an i?-lattice of 
flnite rank, i.e., a torsion- free finitely generated i?-module, and W a finite subgroup 
of GL(L) generated by reflections. Again one can ask under which conditions the 
invariants of W on the symmetric algebra R[L] of the dual L* are a graded poly- 
nomial ring. In the case of Weyl groups Demazure shows the following extension 
of Theorem O 

5.7. Theorem (Demazure [HS])- Let W be a Weyl group, L the root lattice ofW, 
and R a ring in which all torsion primes of W are invertible. Then the invariants 
of W on R[L\ are a graded polynomial algebra, and R[L\ is a free graded module 
over R[L\^ . 

In the case of general lattices for reflection groups, the following example may 
be instructive: Let W = S3 the symmetric group of degree 3. Then the weight 
lattice L of S'3, considered as Zs-lattice, yields a faithful reflection representation 
of 63 with the following property: 'Lj,[L\^^ is not polynomial, while both the 
reflection representations over the quotient field Q3 and over the residue field F3 
have polynomial invariants, the first with generators in degrees 2 and 3, the second 
with generators in degrees 1 and 6. 

The list of all irreducible p-adic refiection groups, that is, reflection groups over 
the field of p-adic numbers Qp, was obtained by Clark-Ewing building on the 
Theorem of Shephard-Todd. We reproduce it in Table 
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Table 6. 


p-cidic reflection groups 


W 


conditions 


Gide,e,n) ((d, n) ^ (1, 2)) 


p = 1 (mod de); none when de = 2 


G(e,e,2) (e^3) 


p = ±1 (mod e); none when e = 3, 4, 6 


Sn+l 





vv 


conditions 


VV 


conditions 




V = 


1 (mod 3) 


Lr21 


P = 


1, 49 (mod dU ) 


c 


P = 


1 (mod 3) 




P = 


1, y (^moa zu ) 


c 


P = 


i (^moQ iz) 


(-^23 


P = 


i, 4 (^mou ) 




P = 


1 (yy^i^a 1 0^ 
1 t^mocL iz j 


tJ24 


P = 


1, z, 4 (^mocL / j 




P = 


1 (mod 4) 


<-f25 


P = 


1 (mod 3) 


Gg 


P = 


1 (mod 8) 


G26 


P = 


1 (mod 3) 


Gio 


P = 


1 (mod 12) 


G27 


P = 


1,4 (mod 15) 


Gil 


P = 


1 (mod 24) 


G28 






Gl2 


P = 


1,3 (mod 8) 


G29 


P = 


1 (mod 4) 


Gi3 


P = 


1 (mod 8) 


G30 


P = 


1,4 (mod 5) 


Gi4 


P = 


1, 19 (mod 24) 


G31 


P = 


1 (mod 4) 


Gi5 


P = 


1 (mod 24) 


G32 


P = 


1 (mod 3) 


Gi6 


P = 


1 (mod 5) 


G33 


P = 


1 (mod 3) 


Gi7 


P = 


1 (mod 20) 


G34 


p = 


1 (mod 3) 


Gi8 


P = 


1 (mod 15) 


G35 






Gig 


P = 


1 (mod 60) 


G36 






G20 


P = 


1,4 (mod 15) 


G37 







Using a case-by-case argument based on the Clark-Ewing classification and his 
own classification of p-adic lattices for reflection groups, Notbohm |149| was able 
to determine all finite reflection groups W over the ring of p-adic integers Zp, 
p > 2, with polynomial ring of invariants. This was subsequently extended by 
Andersen-Grodal-M0ller-Viruel |3] to include the case p = 2. 

5.8. p-compact groups. The p-adic reflection groups play an important role in 
the theory of so-called p-compact groups, which constitute a homotopy theoretic 
analogue of compact Lie groups. By definition, a p-compact group is a p-complete 
topological space BX such that the homology H^,{X;¥p) of the loop space X = 
flBX is finite. Examples for p-compact groups are p-completions of classifying 
spaces of compact Lie groups. Further examples were constructed by Clark-Ewing 
|49| . Aguade 2 , Dwyer-Wilkerson [73] and Notbohm I 148| . To each p-compact 
group X Dwyer-Wilkerson associate a maximal torus (unique up to conjugacy) 
together with a 'Weyl group', which comes equipped with a representation as a 
reflection group over the p-adic integers Zp, which is faithful if X is connected. 
Conversely, by a theorem of Andersen et al. 3 a connected p-compact group, for 
p > 2, is determined up to isomorphism by its Weyl group data, that is, by its 
Weyl group in a reflection representation on a Zp-lattice. 

It has been shown that at least for p > 2 all p-adic reflection groups (as classifled 
by Clark-Ewing) and all their Zp-reflection representations arise in that way (see 
Andersen et al. P], Notbohm '148' and also Adams- Wilkerson 0, Aguade j2j). 
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